Search results for "Lemke-Howson algoritms"

Bimatricu spēļu Neša līdzsvara atrašana. Lemke-Howson algoritms

2018

Spēle ir situācija, kurā piedalās divi vai vairāki dalībnieki un katrs dalībnieks pieņem lēmumu par savas stratēģijas izvēli. Līdzīgas situācijas bieži sastopas dažādās nozarēs, to attēlošanai un analīzei izmanto spēļu teoriju. Darbā ir apskatīts Lemke-Howson algoritms. Darbā ir aprakstītas bimatricu spēles, nekooperatīvu spēļu piemēri, lineārais uzdevums par papildu vērtību, Lemke-Howson algoritms. Darbs ilustrēts ar diviem piemēriem, kas parāda, kā lietojams Lemke-Howson algoritms praktiski. Darba galvenais secinājums – ar Lemke-Howson algoritmu tiek atrasts viens Neša līdzsvars, taču var būt uzdevumi, kuros ir vairāki līdzsvari.